
United States Patent and Trademark Office 




TES DEPARTMENT OF COMMERCE 
itent and Trademark Office 
ONER FOR PATENTS 

Irginia 22313-1450 



APPLICATION NO. 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCICET NO. 



CONFIRMATION NO. 



10/660,169 



42714 



09/11/2003 



Robert D. Nuckolls 



004-9236 



7593 



7590 



03/14/2006 



EXAMINER 



ZAGORIN O'BRIEN GRAHAM LLP (004) 
7600B NORTH CAPITAL OF TEXAS HIGHWAY 
suite 350 

AUSTIN, TX 78731-1191 



ART UNIT 



PAN, DANIEL H 

zn 



PAPER NUMBER 



2183 

DATE MAILED: 03/14/2006 



Please find below and/or attached an Office communication conceming this application or proceeding. 



PTO-90C (Rev. 10/03) 



Office Action Sumni9rv 


Application No. 

10/660.169 


Applicant(s) 

NUCKOLLS ET AL 


Examiner 

Daniel Pan 


Art Unit 

2183 





- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 
Period for Reply 



A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

• Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )I3 Responsive to commun[cation(s) filed on 11 September 2003 . 
2a)D This action is FINAL. 2b)|^ This action is non-final. 

3) D Since this application is in condition for allowance except for fomnal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) 1^ Claim(s) 1-44 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) 13 Claim(s) 1-18.20-44 is/are rejected. 

7) E Claim(s) 19 is/are objected to. 

8) 0 Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) n The specification is objected to by the Examiner 

10)13 The drawing(s) filed on 11 September 2003 is/are: a)l3 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 

Replacement drawing sheet(s) including the connection is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 
1 1 )□ The oath or declaration is objected to by the Examiner. Note the attached Office Action or fomi PTO-152. 

Priority under 35 U.S.C. § 1 1 9 

12)0 Acl<nowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)n All b)n Some * 0)0 None of: 

1 Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. n Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachnient(s) 

1) 13 Notice of References Cited {PTO-892) 4) □ Interview Summary (PTO-413) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Paper No(s)/Mail Date. . 

3) 13 Information Disclosure Statement(s) {PTC)-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date 10/02/03 . 6) □ Other: . 

U.S. Patent and Trademark Office 

PTOL-326 (Rev. 7-05) Office Action Summary Part of Paper No./Mail Date 20060307 



Application/Control Number: 10/660,169 



Art Unit: 2183 



Page 2 



1 . Clams 1 -44 are presented for examination. 

The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 

form the basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
states. 

2. Claims 1-7.9-12,14,18,20-28, 30-34,36-37.39-40,42 ,44 are rejected under 35 
U.S.C. 102(b) as being anticipated by White (5,996,071). 

3. As to claims 1 ,9, 15, White taught a branch prediction storage (see fig.6 b and 
c) including storage for branch direction indications (see the sets in way) and 
associable branch prediction qualifier indications (see v and history bits ) , wherein 
entries (or the branch prediction structure , claim15) provided for branch direction 
indications (256) are more numerous than those provided for branch prediction qualifier 
indications (see 128 entries in 252 ). 

4. As to claim 25, White taught at least : 

a) determining if an instruction instance is a branch instruction and if the instruction 
instance is represented in a branch prediction structure (see BTC) ; if the instruction 
instance is a branch instruction and is represented in the branch prediction structure, 
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selecting in the branch prediction structure a branch direction indication (history taken 
not take) that corresponds to an instruction instance identifier (see the Identification 
tag) that corresponds with the instruction instance (see instruction pointer IP), and 
selecting in the branch prediction structure a branch prediction qualifier indication that 
corresponds to the instruction instance identifier (see hit /miss entry selection in col. 18, 
lines 52-56); and performing branch prediction based at least in part on the branch 
direction indication and the direction condition indication (see the update of the 
predicted result in col. 20, lines 16-26) . 



5. As to claim 2, 10, White also included some of the branch prediction qualifier 
entries are associated with multiple ones of the branch direction entries (see the set 
number in fig.6c). 

6. As to claims 3, 1 1 , 1 8, White's branch direction indications and the branch 
prediction qualifier indications are accessible based at least in part on one or more of 
instruction instance identifiers and share addresses (see the tag address and NEXT 
IP). 

7. As to claims 4,16, White branch prediction qualifier indications are accessible 
based at least in part on one or more of least significant bits of the instruction instance 
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identifiers (see IP bits 0-4) and least significant bits of share addresses (see IP bits 5- 
11). 



8. As to claims 5, 22,27, White also included program counters, physical 
addresses, and virtual addresses (see physical instruction pointers in col. 14, lines 42- 
44). No explicit virtual address was shown, but White taught virtual buffer (see col.22, 
lines 13-14). Therefore, the virtual address must be included. 



9. As to claims 6,12, 17, White also taught storage for one or more of branch 
history pattern indications and branch target instruction Instance identifiers (see the 
history for pattern , see the tag for instance identifiers in fig.6c). 

10. As to claim 7, White's branch direction indications (see set number in fig.6c) 
include one or more bits that indicate one or more of branch history, branch prediction , 
and branch pattern (see the history used for predicting taken and not taken in col. 3, 
lines 10-22, see also the prediction based on BTC in col.3, lines 1-9, see also fig.6c for 
BTC) . 

11. As to claim 14, see the history used for predicting taken and not taken in col.3, 
lines 10-22, see also the prediction based on BTC in col.3, lines 1-9, see also fig.6c for 
BTC) . 
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12. As to claim 20, White also taught one or more history pattern and instruction 
instant identifier (see the tags and the history fields in fig.Bc). 

1 3. As to claim 21 , White also included branch direction indications (see taken not 
taken in col.3, lines 10-22, see also the prediction based on BTC in col.3, lines 1-9, see 
also fig.6c for BTC) . 



14. As to claim 23, White also included branch prediction in part on the determined 
branch direction indication (taken , not taken) and the determined branch prediction 
qualifier indication (see valid bit). 

15. As to claim 24,28, White also updated the branch prediction qualifier indication 
and the branch direction indication with respect to outcome of the instruction instance 
that corresponds to the instruction instance identifier (see the storing the indices into 
the entries of BTC in col.18, lines 39-44). 

16. AS to claim 26, White also included at least in part one or more least significant 
bits (see col.1 8, lines 38-56). 

17. As to claim 30, White taught at least : 

a) means for sharing branch prediction qualifier indications (see history , V in fig.6c) 
between multiple branch direction Indications (see set number, and tag). 
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1 8. As to claims 331 ,31 , see prefect and storing for fetch and updating in col.1 7, 
lines 18-39, col.1 8, lines 25-38. See also decode for predicted paths of branch in col. 14, 
lines 25-41). 

1 9. As to claims 33, 44, White taught at least : 

a) branch direction entries (see fig.6c) accessible by first representations (tag) that 
correspond to branch instruction instance identifiers (instruction pointer) ; and branch 
prediction qualifier entries (see history, valid bit) accessible by second representations 
(see set number) that correspond to the first representations, wherein the branch 
prediction qualifier entries (128) are fewer than the branch direction entries (256) . 

20. As to claim 34, White included leas significant bits (see 1 1 :4). 

21 . As to claim 36, White also included more history entries (see 128 entries in 
fig.6c). 

22. As to claim 39, White also included a processing system comprising : 

a) branch prediction storage having entries (see fig.6a [252] , see figs.b,c for details ) 
for branch direction indications (see set number) and entries for branch prediction 
qualifier indications (see valid bit) , wherein the branch prediction storage has more 
branch direction entries (256) than branch prediction qualifier entries (128) ; 

b) a bus coupled to the processor(see fig.1 processor and bus ) and 

c) memory coupled to the bus (see the memory in fig.1). 
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23. As to claim 40 , the branch direction entries are accessible with values that 
correspond to instruction instance identifiers (see IP) and the branch prediction 
qualifier entries are accessible with least significant bits of those values (see 1 1 :5). 



24. As to claim 42, White also included the values result from one or more 
operations performed on the instruction instance identifiers (see the valid and history 
fields in fig.6c). 



The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth In section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

25. Claims 8, 13, 29 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over White (5.996,071) in view of Jain etal. (5,553,255). 

26. As to cliams 8, 13, 29, limitations of parent claims already discussed above. 
White also included a valid bit (see V in fig.6c). However, White did not specifically 



teach strength and the confidence of the branch direction. White taught branch taken 
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and not taken in the BTC (see col.3, lines 10-22, see also the prediction based on BTC 
in col.3, lines 1-9, see also fig.6c for BTC) . The taken and not taken could be read as a 
confidence. However, the strength of the branch taken is not being taught. 
Nevertheless, Jain taught a branch prediction system including the strength of branch 
prediction (see strongly taken in coi.7, lines 28-55). It would have been obvious to one 
of ordinary skill in the art to use Jain in White for including the strength of the branch 
prediction as claimed because the use of Jain could provide White the ability to 
predict the branch directions on additional criteria of the predictions ,such as the level of 
the predicted taken branches, and because White also taught indications of the 
predicted taken and not taken with actual taken and actual not taken (see fig. 10). and 
since predicted taken might end up actual not taken, which was a suggestion of the 
need for inculcating additional parameters such as the level or strength of the 
predictions into the system in order to enhanced the efficiency of the prediction results, 
and for doing so, provided a motivation. 

27. Claims 35,41 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
White (5,996,071 ) in view of Smith (4,370,71 1 ) . 

28. As to claims 35,41 , limitations of parent claims already discussed above. White 
did not specifically show hashed address as claimed. However, Smith taught a hashed 
address (see col .5, lines 10-25). It would have bee obvious to one of ordinary skill in the 
art to use Smith in White for including the hashed address as claimed because the use 
of Smith could provide White the ability to integrate the branch address into a 
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predefined format with reduced number of bits, therefore, minimizing the hardware 
overheads, and White did disclosed the use of partial bit for branch address (see the 
tag), which was a suggestion of the need for using smaller number of address bits, such 
as a hash, in order to minimize the circuit space, for doing so, provided a motivation. 

29. Claim 38, 43 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
White (5,996,071 ) in view of Chang (5,687,360) . 

30. As to claims 38, 43, limitations of parent claims have been discussed above. 
White did not specifically show the shift register for the branch history as claimed. 
However, Chang disclosed a shift register for a branch history (col.4, lines 38-45). It 
would have been obvious to one of ordinary skill in the art to use Chang in White for 
including shift register as claimed because the use of Chang could provide White the 
capability to store the history information in a predefined sequence, and it could be done 
by configuring e shift register of Chang into White with modified control parameters (e.g. 
the width of the shift register, the R/W port), such as the shift register of Chang could be 
recognized by White, and because White did taught a shift of his branch information 
into the buffer, and therefore, provided a suggestion for using a shift register in order 
to provide predefined set of sequence. 

31 . Claim 19 is objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. None of the prior art of record further teaches 
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the at least some of the least significant bits of the value are unchanged from the 
Instruction instance identifier. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Dan Pan whose telephone number is 703 305 9696, or 
the new number 571 272 4172. The examiner can normally be reached on M-F from 
8:30 AM to 4:00 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chan, can be reached on 703 305 9712, or the new number 571 272 4162. 
The fax phone number for the organization where this application or proceeding is 
assigned is 703 306 5404. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic. 
Business Center (EBC) at 866-217-9197 (toll-free). / 

21 Century Strategic Plan ^^^^^^^ 



